Congruences for the partition function in certain arithmetic progressions
نویسندگان
چکیده
منابع مشابه
The partition function in arithmetic progressions
In celebration of G.E. Andrews' 60 th birthday.
متن کاملParity of the Partition Function in Arithmetic Progressions, Ii
Let p(n) denote the ordinary partition function. Subbarao conjectured that in every arithmetic progression r (mod t) there are infinitely many integers N ≡ r (mod t) for which p(N) is even, and infinitely many integers M ≡ r (mod t) for which p(M) is odd. We prove the conjecture for every arithmetic progression whose modulus is a power of 2.
متن کاملParity of the Partition Function in Arithmetic Progressions
Let p(n) denote the number of partitions of a non-negative integer n. A well-known conjecture asserts that every arithmetic progression contains infinitely many integers M for which p(M) is odd, as well as infinitely many integers N for which p(N) is even (see Subbarao [23]). In this paper we prove that there indeed are infinitely many integers N in every arithmetic progression for which p(N) i...
متن کاملPrime Numbers in Certain Arithmetic Progressions
We discuss to what extent Euclid’s elementary proof of the infinitude of primes can be modified so as to show infinitude of primes in arithmetic progressions (Dirichlet’s theorem). Murty had shown earlier that such proofs can exist if and only if the residue class (mod k ) has order 1 or 2. After reviewing this work, we consider generalizations of this question to algebraic number fields.
متن کاملCongruences of the Partition Function
Ramanujan also conjectured that congruences (1) exist for the cases A = 5 , 7 , or 11 . This conjecture was proved by Watson [17] for the cases of powers of 5 and 7 and Atkin [3] for the cases of powers of 11. Since then, the problem of finding more examples of such congruences has attracted a great deal of attention. However, Ramanujan-type congruences appear to be very sparse. Prior to the la...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2000
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(99)00160-0